Improvised Scout Bee Movements in Artificial Bee Colony
نویسنده
چکیده
In the basic Artificial Bee Colony (ABC) algorithm, if the fitness value associated with a food source is not improved for a certain number of specified trials then the corresponding bee becomes a scout to which a random value is assigned for finding the new food source. Basically, it is a mechanism of pulling out the candidate solution which may be entrapped in some local optimizer due to which its value is not improving. In the present study, we propose two new mechanisms for the movements of scout bees. In the first method, the scout bee follows a non-linear interpolated path while in the second one, scout bee follows Gaussian movement. Numerical results and statistical analysis of benchmark unconstrained, constrained and real life engineering design problems indicate that the proposed modifications enhance the performance of ABC. Index Terms — ABC, Artificial Bee Colony, Quadratic Interpolation, Gaussian distribution.
منابع مشابه
Test Suite Optimization using Mutated Artificial Bee Colony
Software test suite optimization is one of the most important issue in software testing as testing consumes a lot of time in executing redundant test cases. In this paper, we have proposed and implemented a new approach for test suite optimization, namely, Mutated Artificial Bee Colony. Artificial Bee colony algorithm combines local search carried out by employed and onlooker bees with global s...
متن کاملThe Analysis of Peculiar Control Parameters of Artificial Bee Colony Algorithm on the Numerical Optimization Problems
Artificial bee colony (ABC) algorithm is one of the popular swarm intelligence algorithms. ABC has been developed by being inspired foraging and waggle dance behaviors of real bee colonies in 2005. Since its invention in 2005, many ABC models have been proposed in order to solve different optimization problems. In all the models proposed, there are only one scout bee and a constant limit value ...
متن کاملImproved Artificial Bee Colony Algorithm for Continuous Optimization Problems
The artificial bee colony (ABC) algorithm is a swarm-based metaheuristic optimization technique, developed by inspiring foraging and dance behaviors of honey bee colonies. ABC consists of four phases named as initialization, employed bee, onlooker bee and scout bee. The employed bees try to improve their solution in employed bees phase. If an employed bee cannot improve self-solution in a certa...
متن کاملA Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems
In this paper, we propose a hybrid Pareto-based artificial bee colony (HABC) algorithm for solving the multi-objective flexible job shop scheduling problem. In the hybrid algorithm, each food sources is represented by two vectors, i.e., the machine assignment vector and the operation scheduling vector. The artificial bee is divided into three groups, namely, employed bees, onlookers, and scouts...
متن کاملAssociation Rules Optimization using Artificial Bee Colony Algorithm with Mutation
In data mining, Association rule mining is one of the popular and simple method to find the frequent item sets from a large dataset. While generating frequent item sets from a large dataset using association rule mining, computer takes too much time. This can be improved by using artificial bee colony algorithm (ABC). The Artificial bee colony algorithm is an optimization algorithm based on the...
متن کامل